Koolasuchus cư ngụ trong các thung lũng tách giãn miền nam Úc vào đầu kỷ Creta. Vào thời này, nơi đây nằm trong vòng Nam Cực, khí hậu mát mẻ nếu tính trong Đại Trung Sinh. Koolasuchus nhiều khả năng sống trong những con suối chảy nhanh. Là một loài săn mồi thủy sinh lớn, nó có cách sống tương tự cá sấu. Dù các loài Eusuchia phổ biến vào thời đó, chúng vắng mặt ở Nam Úc 120 triệu năm trước, có lẽ do thời tiết lạnh. Đến 110 Ma, như đã thấy trong lớp đá thuộc vùng hóa thạch Dinosaur Cove, khí hậu ấm lên và cá sấu đến nơi này. Những loài cá sấu này có thể đã dẫn đến sự tuyệt chủng của Koolasuchus.[6]